Permutations with Ascending and Descending Blocks
نویسندگان
چکیده
منابع مشابه
Permutations with Ascending and Descending Blocks
We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then provide the first bijective proofs of some known results. We also solve some problems posed in [4] by Eriksen, Freij, and Wästlund, who study derangements t...
متن کاملDerangements with Ascending and Descending Blocks
We continue the work of Eriksen, Freij, and Wästlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we obtain a generating function for the derangements that ascend in blocks of prescribed lengths, thus solving a problem posed in [3]. We also work towards a combin...
متن کاملDescending subsequences of random permutations
Given a random permutation of the numbers 1, 2, . . . . n, let L, be the length of the longest descending subsequence of this permutation. Let F, be the minimal header (first element) of the descending subsequences having maximal length. It is known that EL,/&,,,, c and that c=2. However, the proofs that r=2 are far from elementary and involve limit processes. Several relationships between thes...
متن کاملAscending and Descending Conditional Independence Relations
We explore the conditional probabilistic independences of systems of random variables (I; JjK), to read \I is conditionally independent of J given K", which are ascending (I; JjK)) (I; JjK L) or descending (I; JjK L)) (I; JjK). The resulting abstract independence structures can be equivalently described by weak families of connected sets. Using, in addition, probabilistic representations of mat...
متن کاملAscending and Descending Walking Recognition using Smartphone
In the recent decades, activity recognition for human behavior monitoring has been one of the major interesting research subjects. This paper investigates fractal dimension (FD) as an effective feature for human activity recognition. The target activities are descending and ascending stairs, which are performed by six male participants. To testify the validity of feature, the classification met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2010
ISSN: 1077-8926
DOI: 10.37236/286